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Abstract. Normaliz is a tool for the computation of Hilbert bases of normal affine 
monoids and related tasks. We describe the Macaulay 2 interface to Normaliz. It makes 
Normaliz accessible for operations on monoid algebras in Macaulay 2 and, conversely, 
makes Macaulay 2 a frontend for Normaliz. 

1. Introduction 

Normaliz 01 solves a task that can be described from a geometric and an (equivalent) 
algebraic perspective. The objects of discrete geometry on which Normaliz works are 
finitely generated rational cones C, i.e., subsets of a space M. d consisting of the linear 

combinations a\X\-\ h a n x„ of an integral system of generators x\, . . . ,x n £ Z d with 

nonnegative coefficients a\. If C is pointed (x, —xEC =>- x = 0), then the monoid 
M = CHZ d has a unique finite minimal system of generators Hilb(M), called its Hilbert 
basis. (See Bruns and Gubeladze [1J for the terminology and mathematical background.) 
The computation of Hilbert bases is the primary goal of Normaliz. For information on its 
algorithms see Bruns and Ichim @. 

By the theorem of Minkowski and Weyl, C is a (rational) finitely generated cone if 
and only if it is the set of solutions of a linear homogeneous system of inequalities (with 
rational coefficients). Therefore the computation of Hilbert bases is equivalent to solving 
such a system of inequalities. For its input, Normaliz accepts systems of generators as 
well as systems of inequalities. 

Normaliz got its name from the first task for which it was designed, namely the com- 
putation of normalizations of affine monoids, i.e., finitely generated submonoids N = 

Z + x\ H h Z + x n of a lattice Z d . An element y £ Z d is integral over N if kx E N for 

some k £ Z, k > 0. The integral closure N of N in Z n is the monoid of all elements 
x £ Z d that are integral over N. Geometrically it is given by N = C fl Z d for the cone 
C = M. + x\ H h ffi+x„. The normalization N of N is N = Cl~\ ZN, and since ZN is iso- 
morphic to a lattice Z r , the computation of N amounts to a Hilbert basis computation. 
Depending on an input parameter, Normaliz computes Hilb(7V) or Hilb(A r ). 

Our terminology has been chosen in such a way that it is compatible with that of com- 
mutative algebra: after the choice of a field K, we can consider the monoid algebra 
S = K[N], its integral closure S in the Laurent polynomial ring K[Z d ], and its normal- 
ization S. Since S = K[N] and S = K[N), the computation of integral closures of monoid 
algebras is reduced to the consideration of the underlying monoids. 

The package Normaliz provides direct access to Normaliz as well as ring theoretic 
functions applied to monomial subalgebras and monomial ideals in polynomial rings. 

2. Direct access to Normaliz 

The input to Normaliz is composed of matrices of integers. The interpretation of each 
matrix depends on a parameter called type. 
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In types and 1 the rows of the input matrix are interpreted as the generators of a 
monoid N. In type Normaliz computes Hilb(iV), and in type 1 it computes Hilb(iV) 
(notation as above). 

il : loadPackage "Normaliz"; 
±2 : M = matrix {{0 , 1} , {2 , 3» : 

13 : normaliz (M,0) 

o3 = RationalCone{gen => | 1 I } 

112 1 
12 3 1 

inv => HashTable{height 1 elements => 3 } 
hilbert basis elements => 3 
homogeneous => true 
homogeneous weights => (-1, 1) 
index => 2 
multiplicity => 2 
number extreme rays => 2 
number support hyperplanes => 2 
rank => 2 

03 : RationalCone 

The return value of normaliz is an object of type rationalCone defined by the pack- 
age. Such an object is a hash table whose components are matrices and a hash table. 
The matrices are named after the suffixes of the output files of Normaliz from which 
the corresponding matrix is read. This example represents the minimal content of the 
rationalCone returned, namely the Hilbert basis in gen and the numerical invariants in 
inv. 

The amount of data returned can be increased by the option allComputations: 

14 : normaliz (allComputations => true,M,0) 

04 = RationalCone{cgr => } 

equ => 

gen => | 1 | 

112 1 

12 3 1 

inv => HashTable{height 1 elements => 3 } 
hilbert basis elements => 3 
homogeneous => true 
homogeneous weights => (-1, 1) 
index => 2 
multiplicity => 2 
number extreme rays => 2 
number support hyperplanes => 2 
rank => 2 

sup => | -3 2 | 
1 I 
typ => | 2 | 
1 1 I 
2 | 



o4 : RationalCone 
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In addition to the data above, the rational cone will now contain four more compo- 
nents: cgr, equ, sup, and typ. The matrix arc#"sup" contains the linear forms defining 

the cone. Each row (cfi, . . . , represents an inequality H h Ct^d > f° r the 

vectors (£1, . . . , t, d ) of the cone. The matrix arc#"typ" contains the values of these linear 
forms on the Hilbert basis elements. The matrices arc#"cgr" and arc#"equ" are empty 
in this example: they contain the equations and congruences that together with the in- 
equalities define the cone and the lattice, respectively, and in this example the inequalities 
are sufficient. 

The output data of Normaliz are further increased by setNmzOptionC'allf " ,true) . 
For the complete list of data and their interpretation see the Normaliz documentation or 
the package online help. 

Normaliz has 6 more input types. Types 4, 5 and 6 allow the user to specify the cone 
and the lattice by homogeneous diophantine equations, inequalities and congruenences. 
A type 4 matrix is interpreted as a system of inequalities, defining the cone C as just 
explained in connection with the matrix "sup". The rows (oci , . . . , ad) of a type 5 matrix 

are considered as equations ai^H h = 0. In type 6 the matrix is interpreted as a 

system of homogeneous congruences, and 7L d is then replaced by the lattice of solutions. 
Types 4, 5 and 6 can be combined, and therefore the function normaliz has a variant in 
which the argument of the function is a list consisting of pairs (matrix, type). (The 
default type 4 matrix is the unit matrix, defining the positive orthant.) 

For these types, setNMzOption("dual" ,true) chooses an alternative algorithm. It is 
often better than the triangulation based standard algorithm of Normaliz. 

The input types 2 and 3 are variants of type 0. In type 2 the rows x\,...,x n of the 
matrix are interpreted as the vertices of a lattice polytope, and type is applied to the 
cone generated by x\ = (jc,-, 1) G R d+1 , i = 1, . . . , n. Types 3 and 10 have a ring theoretic 
flavor. They will be explained in the next section. (Types 7, 8 and 9 are reserved for future 
extensions.) 

Via suitable options one can restrict the data that Normaliz computes (see online help 
or Normaliz documentation). The extension setNmzOption("hilb" ,true) is more im- 
portant. It asks Normaliz to find the Hilbert series and polynomial of the (algebra over 
the) integral closure or normalization computed, provided a homogeneity condition is sat- 
isfied: there is an integral linear form X on Z d or ZN, respectively, such that X (jc) = 1 for 
the extreme integral generators x of the cone. For the introductory example, the data in 
arc#"inv" now contain 

15 : setNmzOption("hilb" ,true) ; 

16 : normaliz (M,0) 

06 = RationalCone{gen => | 1 | } 

112 1 
12 3 1 

inv => HashTable{h-vector => (1,1) > 
height 1 elements => 3 
hilbert basis elements => 3 
hilbert polynomial => (1, 2) 
homogeneous => true 
homogeneous weights => (-1, 1) 
index => 2 
multiplicity => 2 
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number extreme rays => 2 
number support hyperplanes => 2 
rank => 2 

06 : RationalCone 

The /z-vector represents the numerator polynomial 1 +t of the Hilbert series, and the 
Hilbert polynomial is 1 + 2k where k denotes the degree. 

3. Ring theoretic functions 

For the ring theoretic functions the package introduces the class monomialSubalgebra. 
It is a subclass of Ring. A monomial subalgebra is created as follows: 

±7 : R=ZZ/17[x,y] ; 

18 : S = createMonomialSubalgebra {x,x~2*y~3} 

ZZ 2 3 
08 = — [x, x y ] 
17 

08 : monomial subalgebra of R 

This creates the monomial ^-subalgebra S generated by the monomials x,x 2 y i in the 
polynomial ring R = K[x,y\ over the base field K. 

The functions normalToricRing and intclToricRing have monomial subalgebras 
as input (or just lists of monomials): 

19 : intclToricRing S 

ZZ 2 3 

09 = — [x, x*y, x y ] 

17 

o9 : monomial subalgebra of R 

normalToricRing returns the normalization of S as a monomial subalgebra of R (R 
always contains the normalization), whereas intclToricRing returns the integral clo- 
sure of S in R (or, equivalently, in the field of fractions of R). The cache of the returned 
monomial subalgebras contains the rational cone computed by Normaliz. 

The function intclMonldeal has a monomial ideal / as its input. It computes the 
integral closure / of / and the normalization of the Rees algebra of /. Consequently the 
return value is a sequence containing / (of type ideal) and a monomial subalgebra. Note 
that the Rees algebra R [It] and its normalization live in the extended polynomial ring R[t] . 
The function creates this extended polynomial ring, choosing an available name for the 
auxiliary indeterminate t. If R itself is of type R'[t], I is a monomial ideal in R' and the 
normalization of the Rees algebra R'[It] is to be computed , then the user can indicate this 
fact by adding the name of t to the input. 

The function intclToricRing calls Normaliz in type 3, made exactly for the compu- 
tation of normalizations of Rees algebras. 

The function normalToricRing has a variant in which the input parameter is an ideal 
/ consisting of binomaials X a —X b . It has a unique minimal prime ideal P generated by 
binomials of the same type, and the function returns the normalization of R/P embedded 



A MACAULAY 2 INTERFACE FOR NORMALIZ 



5 



into a newly created polynomial ring of the same Krull dimension. (In general there is no 
canonical choice for such an embedding.) 

110 : R = ZZ/37[x,y,z,w] ; 

111 : I = ideal (x*w-y*z , x*z-y~2) ; 

011 : Ideal of R 

112 : normalToricRingd ,t) 

ZZ 3 2 2 3 

012 = — [t , t t , t t , t ] 

37 2 12 12 1 

ZZ 

ol2 : monomial subalgebra of — [t , t ] 

37 1 2 

This function uses type 10 of normal iz, created exactly for this purpose. 

There are further ring theoretic functions in the library: intersectionValRings, 
intersectionValRingldeals, toruslnvariants, f initeDiaglnvariants and 
diaglnvariants. The first two compute intersections of monomial valuation rings and 
ideals with the polynomial ring R whereas the last three compute the rings of invariants 
of a diagonal torus action on R, a diagonal finite group action, or a diagonal group action 
in general. 

4. Miscellanea 

Macaulay 2 and Normaliz exchange data via hard disk files. By default the package 
handles the files behind the scenes, and the user need not care about them. However, the 
user can take over command of the file handling by specifying a file name and a path to 
the directory where the files are to be stored. The package provides functions for writing 
and reading Normaliz files directly. See the online help for details. 

The standard integer precision of Normaliz is 64 bit (corresponding to the C integer 
type long long). Already in small dimensions this may not be sufficient. In that case one 
can choose the indefinite precision executable by setting nmzVersion="normbig". This 
choice typically increases the computation time by a factor of 5. It is less time consuming 
to use setNmzOption("errorcheck" ,true) in order to control the arithmetic of the 64 
bit computation. For further functions and options we refer the reader to the online help. 
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